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Abstract. We prove that the Fourier matrices for the imprimitive complex 
reflection groups introduced by Malle in define fusion algebras with not nec- 
essarily positive but integer structure constants. Hence they define Z-algebras. 
As a result, we obtain that all known Fourier matrices belonging to spetses 
define algebras with integer structure constants. 



1. Introduction 

In his classification of irreducible characters of a finite group of Lie type, Lusztig 
develops a theory in which a so-called non abelian Fourier transform emerges. This 
is a matrix which only depends on the Weyl group of the group of Lie type. Geek 
and Malle |S] set up a system of axioms based on the properties such a Fourier 
matrix has. Using this system Broue, Malle and Michel construct analogous trans- 
formations for the spetses, which until now remain mysterious objects. 

In [5] Malle defines unipotent degrees for the imprimitive complex reflection 
groups. The transformation matrix from the fake degrees to these unipotent degrees 
defines an algebra via the formula of Verlinde. In the present article, we show that 
these matrices yield algebras with integer structure constants. We prove this by 
looking at exterior powers of group rings of cyclic groups. 

We start by giving a definition of the specific type of Z-algebra we will study. It 
has roughly the properties of a table algebra, though it is not a C-algebra and its 
structure constants may be negative. The based rings Lusztig introduces in jS] are 
also a variation of the algebras we look at. A much more extensive investigation of 
such algebras can be found in the authors dissertation 0|. 

We then recall the definition of the matrices from |5] and explain their relation 
to exterior powers. In the following section we examine the algebras belonging to 
exterior powers so that we can prove the result in the next section. Finally, we show 
a connection to the Kac-Peterson matrices attached to affine Kac-Moody algebras: 
exterior powers of matrices of type Ar' are matrices of type C[ X \ 

This article is a part of chapter 5 and 6 of 0] . I am very grateful to my supervisor 
G. Malle for many helpful discussions. 



2. Basic definitions 

Definition 2.1. Let R be a finitely generated commutative Z-algebra which is a 
free Z- module with basis B = {bo = 1, . . . , and structure constants 

k 
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for < i, j < n. Assume that there is an involution <~: R — > R which is a Z-modulc 
homomorphism such that 

B = B, M = NL N?.=Sii 

for all < k < n, where i is the index with bi = b^. Then we call (R,B) a 
"L-based ring. 

Remark that if the involution ~ exists, then it is unique by the third equation 
above. The second equation expresses that ~ is an algebra homomorphism. Remark 
also, that if we replace an element b G B by —b, then the new basis spans the same 
algebra, but ~ does not necessarily exist anymore (with respect to the new basis). 

Example 1. Let G be a finite group. Then the character ring of G is a Z-based 
ring with basis Irr(G) (the irreducible characters) and non negative structure con- 
stants, where multiplication is just tensor product. The involution ~ is complex 
conjugation on the characters. 

Example 2. The representation ring of the quantum double of a finite group (see 
is a Z-based ring where the basis is again the set of irreducible representations. 

The Z-based rings are a generalization of algebras with the properties of repre- 
sentation rings. There are many other such generalizations. One of them are the 
table algebras, to which the Z-based rings with non negative structure constants 
belong (viewed as C-algebras). All Z-based rings are generalized table algebras 
(GT-algebras, pQ). But GT-algebras do not have the properties which we will 
need. Another structure is the so-called C-algebra, which has an elaborate struc- 
ture theory [5J. Unfortunately, the Z-based rings of the present article are not 
always C-algebras. 

If (R, B) is a Z-based ring, then we have a linear map r : R — > C defined by 
r(bi) = <$o,i. The map 

( , ) : R X R -► Z, (r, r') := r(fr') 

for r, r' G R behaves like an inner product with orthonormal basis B because 
r = X)bes(^' r )k f° r an r ^ R- The set B is the basis dual to B with respect to this 
inner product. Extending ( , ) to the C-algebra Rc := R®% C, one can prove that 
Rc is semisimple (compare 0], 1.2). 

Proposition 2.2. Let R be a Z-based ring. Then the algebra Rc ■= R <8>z C is 

semisimple. 

Proof. Extend ~ and r to Rc- 

r £§> z := f <8> Z, t' : r <£> z i— > zr(r), 

where r G R, z G C. This yields a hermitian positive definite sesquilinear form 
(r, r') :— r'(fr'). If 3 is a left ideal in Rc, then the orthogonal complement 

3 1 - := {r G Rc | (r,r') = W G 3} 

is a left ideal too: 

(tr,r') = T'(trr') = r'(ftr') = (r,tr') = 
for all r G 3^ , t G /i': and r' G J. The claim follows. □ 
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Now Be is a commutative semisimple algebra over an algebraically closed field, 
so by the theorem of Wedderburn-Artin it is isomorphic as a C-algebra to C n with 
componentwise multiplication. By choosing B as a basis for Rc and the canonical 
basis {ei}i with e^e., = Si^ei for all i,j for C n , an isomorphism tp is described by a 
matrix s which we will call an s-matrix of [R, B): 



<p(bi) = } Skiek 



k 



Remark that this matrix depends on the choice of the isomorphism (p. Another 
isomorphism would differ from ip by a C-algebra automorphism of C n , so an s- 
matrix is unique up to a permutation of rows. 

The rows of s are the one-dimensional representations of R because SkiSkj = 
J2[NljSki for all k,i,j. They are orthogonal (see 0], 1.2.3, the proof is the same 
as for the orthogonality relation for irreducible characters of finite groups). By 
normalizing them, 

d . — ss , Sn : — 



cu, 



where \fa\i is the positive root, we get an orthonormal matrix 5* which we call 
S-matrix or Fourier matrix of (R, B) . We can recover the structure constants of R 
(and the involution ~) from the 5-matrix via the formula of Verlindc: 

SkiSkj Ski 



k Sk ° 

(this follows immediately by transporting the multiplication via tp from C™ to R). 
The columns of the s-matrix are the image of B in C n under tp. Conversely, given 
a matrix S and a column (here column 0), we may define quantities Nfj via l|T]l. 
which will be structure constants of a Z-based ring if S satisfies certain properties. 

This is equivalent to the following construction: start with a matrix S G C nXTl 
with SS = 1 and choose a column io in which all entries are non zero. Divide 
each row by the entry of column io to get a matrix s. The columns of s span a 
Z-lattice in C" which is free since S is invertible. If this lattice is closed under 
componentwise multiplication, then it is a Z-algebra R with the columns of s as a 
basis. In this case, we say that the matrix S (or s) with unit io define the Z-algebra 
R. The involution ~ corresponds to complex conjugation on the columns of S. 

Example 3. Let G be a finite group. An s-matrix of the character ring of G is the 
transposed character table of G. 

Example 4. Untwisted affine Kac- Moody algebras have for each level k a Kac- 
Peterson matrix which is the S'-matrix of a Z-based ring with non negative structure 
constants (see Q, 13.8). 

We will need the following lemma later on. 

Lemma 2.3. Let S € C" xn with SS 1 = 1 such that N{- = V, Sk ^ Sk ' g Z 
and Sio € M x for all i,j,l. If the set of columns of S is invariant under complex 
conjugation, then S defines a Z-based ring. 

Proof. Let ~ be the permutation of the columns given by complex conjugation. 
Then 



4 



MICHAEL CUNTZ 



because Sko £ K and 55 = 1. We have to check that ~ is multiplicative: 



N m _ S k lS k jSkm _ x ^ S ki S k jSkm _ SkiSkjSkm _ N f n 

because N~,Ska G K. □ 

3. Fourier matrices for imprimitive complex reflection groups 

Let us define the Fourier matrices for the imprimitive complex reflection groups 
G(e, l,n) (compare with The original definition is slightly technical, but it 

takes a simple form if we express it by means of exterior powers of the 5-matrix of 
a group ring of a cyclic group. 

3.1. Definition of the Fourier matrices. We use the notation of |SJ, 4A. Let 

e > 1 and Y be a totally ordered set with d elements. Consider the set 

*:={tP:Y _►{(),. ..,e-l}} 

and a map 7r : F ^ N. In 9, ''5' is a subset of our '5; we will restrict to that 
subset later. We define an equivalence relation ^ on "J: 

<P~ w ij) 7r(^ _1 (i)) =7r(^" 1 (i)) for all 0<i<e 

for (pjif) € ^, ip^ 1 ^) :~ {y E Y \ i/j(y) = i}, and denote the class of ip by [?/>]. 
Now call an element ip G \P n- admissible if for all y,y' £ Y with 7r(y) = 7r(y') and 
= we have ?/ = ?/. 
A 7r-admissible ip can be interpreted in the sense of 9 a as an e-symbol with 
entries in tt(Y): an e-symbol is an ordered sequence 5 = (Lq, . . . , L e — l) of e strictly 
increasing finite sequences of natural numbers Li — (A^i, . . . , Aj, mi ), written 



5 = 



/ Ao,i • • • Ao,m \ 
Ai.i • • • Ai >fni 



\A e — 1,1 ••• A e — l,m e -l/ 



For < i < e, the set of entries of Li is 7r(V> 

We define a matrix § indexed by the classes of 7r-admissible elements of \1/ (com- 
pare with 0, 4.10): 



e(0)ety) J] r" ( 



where £ = exp(27ri/e), m := [ J G Z and 

e-l e-l 

e(V>) := (-l)l{(i'^') el ' xy l^ < ^'^fe) < ^to')}l, T (e) := TT TT (£* - ( 3 ). 

i=0 j'=-i+l 

The Fourier matrices of [5] are submatrices of S. Let r := \ir(Y)\ and W\, . . . , w r € N 
be such that 7r(Y) = {wi, . . . , w r }. Then 7ii := |7r _1 (w i )| = |V , (7 r_1 ( u, »))l if -0 is 
7r-admissible. Remark that if (j> € \& are equivalent (and 7r-admissible) then there 
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is a permutation a £ Sym(y) such that cf> — $oa and ttou = n. Then e(i?)e(0) = e a 
holds, where e G is the sign of the permutation a. Using this we get 



and by defining c := (_i)™(e-i) r (V> 



7TOCT— 7T 

>e 



= ce(0)e(V') E £ff II 



■tl>(<?(y))ip(y) 



7TOCT — 7T 



because r(e) = i( 2 ) \/e e '. Call a 7r-admissible ip £ ^ ordered, if for all y, y' S V, 
y < y' with 7r(y) = 7r(y') we have V'(y) < VKf')- Then each class has exactly 
one ordered representative. So the set indexing § is in bijection with 

5 := {ip | ip £ $ , t/i 7r- admissible and ordered} 
and we will only consider elements from 2 from now on. Take ipi,tp2 £ a and let 
^(tt- 1 ^)) = K,...,*£„}, ^(Tr- 1 ^)) = such that i£ < . . . < 

<---<iC" We finally get 

(2) S^ = ce(^)e(^)n E e -Il4c ' M - 



3.2. Connection to exterior powers. Let 5 £ C exe be the ^-matrix of the 

'C!£y . 



group ring of the cyclic group Z/eZ, so 5 = {^-7=)i,j- Denote by A"C e , n < e, the 



subspace of ®"=i spanned by 

C» := | E e <7 e MD ® • • • ® ei CT(n) | < ii < . . . < i n < e- 1 j, 

where eo, ■ ■ ■ , e e _i is the canonical basis of C e . The basis C„ is indexed by the 
set of n-tuples (ii,... , i n ) with < i\ < . . . < i n < e; we will therefore write 
i := (ii,...,i n ) for the corresponding element of the basis. The restriction of 
®"=i "5* to A"C e defines an automorphism corresponding to the matrix 

n 

(3) (A n S) V] = E - II s i*w = ^((Si^)i<^'<n) 

with respect to C„. Now consider the matrix A™ 1 S ® • •• ® A™ r S' on the space 
A' ll C e <g> • • • ® A n ''C e with the basis 

£:={! 1 ®...«?|i"eC Il(l ,l</j< r}. 

We identify -E with the set 2 by 

# — ► a, ® . . . (gi z r <-y ip, 

where ip is the element of 5 with tpin^iw^)) = {i^, } for 1 < /i < r 

(remember that n(Y) = {wi, . . . , w r }). Formula J2J becomes 



§Vi,V-2 = ce{ipi)e{ip2){A ni S ® ■ ■■ ® A"^)^,^, 

which explains why we will first concentrate on exterior powers of S" to find out 
what the structure constants of submatrices of S look like. Note that since we are 
only interested in the integrality of structure constants, we can multiply the column 
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of ip2 by e(ip2) for each ^2 and don't have to care about these signs anymore. The 
e(ipi) in the row of ifii has no effect on the structure constants because it is canceled 
in the formula of Verlinde. 



4. Exterior powers 

Consider again the matrix A n S where S — (yj)ij' and e,n E N, e > n. This 
matrix represents the restriction of S to A"C e with respect to the basis C n 
defined above. Our goal is to prove that A n S dehncs a Z-algcbra which is a Z- 
based ring for an adequate basis (see Theorem 14. so first we need to see that for 
suitable zq the structure constants 



N k _ (A n 5)j )J -(A"S)j i ^ t (A"5) i ^ 

~ j ' m ~ ^ Ws^Jo ' 

j, fh,kE C n , given by the formula of Verlinde are integers. We take io '■= (0, . . . , n— 
1). Notice that the above formula is then well defined because (K n S)i^ in the 
denominator is a Vandermonde determinant and thus unequal to 0. 

4.1. Connection to Schur functions. We begin by analysing the quotient 

(A"S) ?J 
itj ' (A»S) J)?0 ' 

The theorem about Jacobi-Trudi determinants (see JUj, Theorem 4.5.1) says f|ll)|. 
Lemma 4.6.1 and corollary 4.6.2) that Djj is the Schur function Sji(x) E C[[x]], 
x = {xi,x 2 , ■ ■ .} evaluated at X\ — £ n , . . . , x n = £ l ™ , x n +\ = 0, . . ., where j' is the 
partition j' := (J n — (n — 1), . . . , ji — ljii)- There is an elementary proof of this 
statement in 0], 5.1.2. 

The definition of the Schur function sj, (see 4.4.1) is sj, — X^tgT-v % T , 
where Tj/ is the set of semistandard j'-tableaux, that means tableaux of shape 
(Ferrer diagram) j' with weakly increasing rows, strictly increasing columns and 
entries in N. If T^Ai are the entries of some T E Ty then x T := fl h h2 xt h ih ■ 
This can also be written as 

with suitable w v +i(T) E N. In our setting, x n +i, x n+ 2, . . . are all equal to 0, so 
from now on we consider 



e n 

TeT--, u=l 



(by abuse of notation) . In the proof of the next theorem we will need the following 
lemma. 

Lemma 4.1. Let a E N and z v (a) := {T E Ty \ w v+ \(T) = a} for 1 < v < n. 
Then 

\z v (a)\ = \z V '{a)\ 

for all 1 < v' < n. 



FUSION ALGEBRAS FOR IMPRIMITIVE COMPLEX REFLECTION GROUPS 



7 



Proof. Proposition 4.4.2 in ^H] says that sjt{x) is a symmetric function. This 
means, that sj/ = 8ji(x„-iry\, ■ ■ ■ >x n -i/ n \) for an permutations 7r € S n and hence 

n n 

e n^ M+i(T) = e n<- +i(T) - 

Therefore, for all f < ^ < n, a € N and T 6 Tj/ with uv+i(T) = a there is a 
T' e Tj/ with w 7r ( 1 /)+i(T') = uv + i(T). But then we have |z„(a)| = |2v(a)| for all 
1 < i/ < n. □ 

4.2. The structure constants are integers. For j E C„, we will write Tj instead 
of Tji . Here is the main theorem: 

Theorem 4.2. The structure constants AT-? _ defined above are inteqers. 

j ,m J ^ 

Proof. First notice that by equation J2J we have 

n 

so we get 



p _ p_ _ p. 

yyj _ J- \ r Lj r i,k r i,m 



= - E 



0<u<...<i„<e-l 

if -Rr 3 := det^C, 1 ^ 3 ")^^, io '■= (0, • • • , n — 1). We have seen that Dj ^ := can be 
expressed as 



E lie 2 



This remains well defined if we take any tuple . . . , z„), < ii, . . . ,i n < e — 1 
instead of restricting to those with i\ < . . . < i n . In general, ^ can be non zero 
for some i with two equal entries. But the term PijPi k^J,m is still in this case 
because the determinants vanish then. Furthermore, we know that D- i fh 

is invariant under permutation of the i±, . . . , i n , if < i\ < . . . < i n < e— 1. Under 
permutation, the determinants -Pjj and -P7 ^ are modified by signs which cancel 
each other. So we are allowed to write 

— _L V~* P- -P- - n- - = - P- -P- -D- 

0<ii<...<i„<e-l ' 0<ii,...,i n <e— 1 

We want to prove that a := 2o<ii i„<e-i ^i,j^i,k^i,m i s an integer and congruent 
modulo e™n!. Substitute 



to get 



*%3 E II c 4 "** 



E e ^ £ ^ E E nc^^- k ^ +w '^ {T) \ 

<Ti,(T2es„ rer ft o<ii,...,!„<e-i^=i 



s 
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where the inner sum can be rewritten as 

e-l e-l 

^ £HOVi(1)-*V 2 (1)+ U, 1 + i( T )) ^i20V 1 (2)-*!cr 2 (2)+«'2 + l(T)) , , _ 



ii=0 



i 2 =0 



e-l 



i„=0 

For a pair (cri,^), this is not zero if and only if all brackets — k ao ^j + 

w„ + i(T)) are congruent modulo e. By Lemma |4.1I w l/+ i(T),r 6 T 7fl , take the 
same values for all v with the same multiplicities. Hence if (a±, 02) is an adequate 
pair (for which the sum is not zero) then (air, 02 r), t € SVi, is also adequate 
{£aiT£a 2 T — ZaiSa-z)- Every adequate pair gives a contribution of e" at the end. So 
a is congruent modulo e n nl. Hence 2V* - G Z. □ 

4.3. Negative structure constants. Here is an example in which the ring defined 
by A n S has negative structure constants: 

Example 5. Take e = 4, n = 2. We have 6 elements in the basis. We write the 
multiplication table as the list of matrices (2Vp . . . , (iVj? If we write '.' for 
'0', then it is 



This is not a Z-based ring, because there exists no involution ~ as required. Ap- 
plying substitutions b 1— ► —6 rectifies this. But it is not possible to obtain a Z-based 
ring with non negative structure constants just by applying such substitutions (the 
computer easily checks all 2 6 sign changes). 

It is unknown for which e, n it is possible to get non negative structure constants 
by applying sign changes. Computations show that rings corresponding to e, n with 
at most 50 base elements have negative structure constants if and only if both e 
and n are even and 1 < n < e. 

As it is impossible to check all 2 50 sign changes, we apply another method: 
If there is an appropriate sign change, then the new structure constants will be 
the absolute values of the old ones and define a Z-based ring. So to decide if a 
given ring has such a sign change, we try to compute an s-matrix for these new 
structure constants (which fails if they do not define an algebra) and then compare 
the s-matrices. 

A sign change as in the example above corresponds to multiplying a column in 
the Fourier matrix by —1, which does not change the Z-algebra. As we see in the 
example, the matrix A™^ does not define a Z-based ring in general. However, we 
can prove that there are sign changes such that we obtain a Z-based ring. We want 
to modify the matrix in such a way that we can apply Lemma \l. 31 
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Theorem 4.3. Let A n S be as above where S = (^)ij an d e, n S N, e > n. T/ien 
A"5 ure'i/i i/ie column io as unit defines a Z-algebra R and a basis B. Applying 
suitable sign changes to B, we get a basis B' such that (R, B') is a TL-based ring. 

Proof. First we define the involution Let i — (ii, ■ ■ . ,i n ) € Cn be an element 
of the basis. Define i' := (n — 1 — i\, . . . , n — 1 — i n ) with entries taken modulo 
e. Permuting i' we get an element i € C n and we will denote the sign of this 
permutation by j^. If as above j :— det(C fcf,i ") MiI , then 

n n 

With Oj. := x/T^"n™=i " (f° r some choice of square root of t- ) it follows 

that Pk'ioh = P k,l and 

PkWk = TiPkf/^Yi t~ = ^^jV^^'^ = UTioPkfk- 

Remember that Pj. \ are the entries of A n S up to a factor that is a real number. So 
multiplying each row k by 6^., which is a root of unity, we get a matrix M whose 
columns we will denote by tq. This matrix satisfies MM* — 1, all entries in w io 
are real and for every either or — uf is a column of M. The matrix M defines 
the same algebra with the same basis as A n S because we only have multiplied rows 
with roots of unity. 

Now for each set {i, i} such that n[ = — im choose i or i. Multiply each column v\ 
of M by —1 if i is a chosen element. The set of columns in the resulting matrix is 
now closed under complex conjugation. By Theorem l4.2l this matrix defines a ring 
with integer structure constants. So all assumptions of Lemma l2.3l are satisfied and 
we obtain a Z-based ring. □ 



5. The fusion algebras for the complex reflection groups G(e,l,n) 

The Fourier matrices for the complex reflection groups G(e,l,n) decompose 
into blocks which are submatrices of the matrix § considered above. Here, Y has 
d = em + 1 elements and we restrict to the subset 

r n y . . 

E' := {i 1 ® . . . ®i r e E \J2J2 iV » = m [ e 2 ) ( mod e )} 

of E, so §' := (§£i.{ 2 )?i,?2e-E' is the matrix we will look at now. Let a := wQ)- 
Proposition 5.1. Choose a y E Z. 1 < y < r, such that 

£ = (ai, . . . , ai + fix — 1) ® . . . ® (a r , . . . ,a r + n r - 1) € E' . 
Then the structure constants 



are integers for all £1,^2, £3 € E' . 
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Proof. Using the notation and the arguments of Theorem 14. 21 we see that for £i 
j 1 ® ■ • ■ <8> ~j\ 6 = k 1 ® . . . <g> k r , £ 3 = I 1 <8> ■ ■ ■ ® T r £ E' 



E I I pn^^-J^Pi 

because cc = e d ~ em = e and th 



a5 



6.52 f„ _ I'll e - e 



^ , IT e n M ,j"'^i>',k>'-^ii t ,l > " ■ 

0<ij,...,i^ <e— 1 M = l 

«=a-iS---^ r -E;=iE"^i«) 
At the heart we find a power of £ (see the proof of Theorem 14 .2|) with exponent of 
the form X^=i ' w w> where the coefficient in front of i\ equals 

W ■= U>r,l = {f ai{l) - K 2{1) + W r n+1 (T r )). 

Using the relation 

r-1 »V 

i[w = (a - i r 2 - . . . - V n - E *fi w 
we can eliminate i\ by subtracting w from each coefficient w^^ belonging to 

/ e \ raw 

i\, . . .,i 7 n ~\,i r 2 , . . .,i r nr ; the factor ( aw = (£U>) = (±l) mw remains, which lies 
in Z because 2 • Q is divisible by e. 

Then the proof goes on as in Theorem l4.2l A pair (<7i, 0-2) may only be modified 
by elements of the stabilizer of 1 in S nr ; we obtain the desired factor (n r — 1)!. The 
last sum yields only e" r because there is no sum indexed by i\. Together with 
the e in front, this cancels against the factor -^r. □ 

As we did for the exterior powers, we want to see that this Z-algebra is a Z-based 
ring for a suitable basis. In order to be able to use Lemma |2. 31 we need to prove 
that the rows of §' are orthogonal (this is implicit in |5] , 4A) : 

Proposition 5.2. We have S'S 7 ' = /. 



Proof. We want to prove J2^eE' ^ ? = ^1.6' wn ere £ = i ® . . . ® V runs 
through £", so 

r S 

As in Proposition 15. II we are allowed to sum over all < . . . , i£ < e instead 
of < ii < . . . < i% < e for all 1 < fj, < r. This yields a factor The i£ are 
only related by equation (*). We can therefore restrict to the case r — 1 without 
loss of generality, which simplifies the subsequent equations considerably. Now, for 
£1 := k := (hi, . . . , k n ), £ 2 := j ■= (h, ■ ■ -,j n ) and £ := 1 := (i x , . . . , i n ) we have 



E § 5 A^ E EE ^U-^ = 



1 



£eE' 0<ii....,i„<e-l ctiGS„ <t 2 6S„ v=l 

E" =1 ' 
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1 _ _ 

= — £a a MKiti)-3* 2 w) — TTf<»(^iM-j«jM-* ( r l (i)+i»2(i)), 

' o-i,cr 2 eS„ 0<i 2 ,...,i„<e-l K=2 

which is not zero if and only if 

(**) Ki{») ~ Ja 2 (u) = k ai{ i) - j CT2 (i) (mod e) 

for all 1 < v < n. But < k\ < . . . < k n < e and < j± < . . . < j n < e, so this 
holds only if a := o\ = 0%. If (**) is satisfied, then because of (*) 

n 

nf = k v — j v = a — a = (mod e), 

!/=l 

where / := k a m — ■ O n the other hand, n = em+l = 1 (mod e) by assumption. 
Consequently, the inner sum in the above formula is zero only if a± = o~i and (**) 
are true, and in this case / = fe^m — ja 2 (i) = 0- Hence 

Conversely, from (**), d = and di = 02 follow j — k. □ 

Theorem 5.3. T7ie Fourier matrices S' /or i/ie imprimitive complex reflection 
group G(e,l,n) define TL-algebras and bases which are Z-based rings by applying 
sign changes to the bases. 

Proof. As in Proposition l5.il we choose 

£0 = (01, . . . , a\ + m — 1) ® . . . <S> (a r , . .. ,a r +n r — 1). 

It remains to prove that a suitable involution ~ exists. We proceed exactly as in 
Theorem Ol For £ = . . .,«*J ® . .. ® (ij, . . . ,i r n J £ £", let £' be 

£' := (wi -ii, . ..,W! - i l ni ) ® ... <8> (w r - ij, ...,w r - i r Hr ), 

with w M := rip — 1 + 2a M , /i = 1, . . . , r. Define £ to be the element of £7 which we 
get by sorting each bracket increasingly. Then it lies in E', because 

r ™(j 

X^ 71 a< ~ 1 + 2o m) - % = ( X! - !) + 2j w) - a = 

^i=l I/=l 

n^ — l 

= 2^^^( ^ + a^)j — a = 2a — a (mod e), 

u— 

where the last congruence comes from £ e £". 

It is easy to check that for £ := k 1 ® . . . ® fc r , £1 := i 1 ® . . . ® i r 

fi — l v—\ 

where 7^ is the sign of the permutation which sorts the tuple of belonging to V 1 
(as in Theorem 14. From now on, the proof continues exactly as in Theorem 14. 31 
Remark that we need Proposition 15 . 21 at the end. □ 
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5.1. Eigenvalues and representation of SL2(Z). As Lusztig did it for his non 

abelian Fourier matrix, Malle also defines a matrix T of eigenvalues of Frobenius 
associated to a Fourier matrix §' for the complex reflection groups G(e, l,n) (see 
4B). The matrices §' and T define an SL2 (Z)-representation. 
For a given S-matrix S, we will call a diagonal matrix T such that S and T 
define a representation of SL/2(Z), i.e. 

S 4 = l, (ST) 3 = l, [S 2 ,T] = l 

a T -matrix associated to S. The pair (5 1 , T) is then called modular datum (this 
is not exactly the usual definition: we do not require that the structure constants 
defined by Verlinde's formula are non negative, and 5* is not necessarily symmetric). 
Remark that a T-matrix is in general not uniquely determined by S. 

There exists also a T-matrix for the exterior power A n S as above. It is obtained 
by taking the exterior power of a T-matrix corresponding to S (compare PJ, 4B): 

Proposition 5.4. Let S := {^j=)i,j be the S-matrix of the group ring of Z/eZ, 
where e € N and £ := exp(27ri/e), £24 := exp(27ri/24). Then the diagonal matrix T 
with 

— C24 C 2 

for < i < e is a T-matrix for S. 

Proof. The equation [S 2 , T] = 1 is satisfied since T is diagonal and S 2 is the per- 
mutation corresponding to complex conjugation on the columns of S. We have to 
verify ((ST) 3 )ij — 5i.j. Define t; :— Ti.i. Because 

i 2 +ei (i + e )2+e(i + e) 

(— =C ~ 2 , 

U only depends on the class of i mod e. This allows us to substitute k by k — I — i 
in the following equation: 

1 e_1 

((ST) 3 ) itj = —7=Y, c k+kl+li tkUtj =j2c {k ~ l ~ i)+{k ~ l ~ i)l+l " t k-i-ititj = 

e v e k ,1=0 k.l 



_J_ r 3[e-l) ST ^i(fc 2 +efc) + I(j 

ey/e 



k I 

The inner sum is equal to if i ^ j and equal to e if i = j. For i = j it remains to 
prove 

e-l 

heft) _ A-3(e-l) 



which is a corollary of a theorem of GauB (or equation 4.11 in 9 ). □ 

6. Kac-Peterson matrices and exterior powers 

The construction of Fourier matrices from exterior powers also shows up in a 
different context: let g(A) be an affine Kac-Moody algebra belonging to an n x n 
generalized Cartan matrix A of rank Z, f) its Cartan subalgebra and (, ) : f) x [)* — ► C 
the corresponding pairing (we use the notation of 0). Define 

P := {A e i)* I (A, a() El, i = 0, . . . ,n - 1}, 

P+ := {A G P I (A, 0%) > 0, i = 0,...,n-l}. 
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Now let q(A) be of arbitrary untwisted type X^ or A^? (then n = I + 1). The 
fundamental weights Aj G P, i = 0, . . . , I are given by the equations 

{K i ,a)) = S ii , (A h d) = 

for ,7 = 0,...,/, where d G i)* is given by (aj, d) = Si t Q. The {o>q , . . . , a^ 7 , d} form a 
basis of f) and {ao, Ao} form a basis of ()*. The fundamental weights A.; of 
the finite dimensional Lie algebra g° satisfy 

Aj = Aj + a^A , 

(Ao = because a$ — 1; for a definition of , see 0, 6.1). 
For each positive integer k, let Pi C P + be the finite set 

i i 
Pi := { ]T AjAj | Aj G Z, Aj > 0, £ ajAj = fc}. 

j=0 i=0 

Kac and Peterson defined a natural C-representation of the group SL/2(Z) on the 
subspace spanned by the affine characters of g which are indexed by Pi . The image 

of (^l "ffj under this representation is determined in Theorem 13.8 of 0. It is the 

so-called Kac-Peterson matrix. For affine algebras of type xj 1 ^ or A^\ this matrix 
is 

/a\ a j ^ \ ( 27Ti(A + p | w(A' + p))\ 
(4) S A , A' = c detM exp * ™ , 

w£W° \ / 

where A, A' runs through Pi, (• | •) is the normalized bilinear form of chapter 6 of 
and W° is the Weyl group of g° . The constant c is unimportant for us, since we 
want to use the matrix in the formula of Verlindc Q . 

Each of these matrices defines a based ring. A classification of the matrices 
belonging to type Xr' up to isomorphism was given by Gannon in Here we 

prove that the matrices of type A^' are connected to those of type Cj via exterior 
powers: 

Proposition 6.1. Let k, I € N, k > 1, / > 2 and S be the Kac-Peterson matrix of 
type A^' and level (k + I — 1). The Kac-Peterson matrix of type CP^ and level k 
is the exterior power A l S of S . 

Proof. We use the notation of . Let A be the Cartan matrix of type C, . Choose 
a, a v elements of the kernel of A respectively A T , say a :— (2, ... ,2, 1, 1), a v := 
(1, . . . , 1) (arrange the matrix in such a way that ao is at the end). Furthermore, 
we have k := k + h v = k + J2\=o = k + I + 1, p (1, . . . ,1) , 

i 

Pi = {A + p | A e {0, . . . , k}\ <^ ^ fc > 

<=i 

V V 

and W° the Weyl group of type Ci . Let D be the diagonal matrix with } . . . , -L. 
on its diagonal. Then equation becomes 

Sn tU = c ^ det(w)exp ( fj,Dw T A~ lT v T 
wew° ^ K 
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= c E] det(u>) exp ( [iM w v T J 

where fJ-,v € P+ and M w := Dw T A~ lT . Consider the set 

i 

P := {ft := (ni,ni+it2,...,^2in) | /x € P£}. 

i=l 

The base change /z i— > /i transforms the M m , to S I 7 !™ , into monomial matrices with 
entries ±5 (up to a factor, this is the base change cti 1— > Uj from [7j, 6.7). The 
formula for S* is now 

%,* = c£ E (^Il/r^-^'-^E E "11a 

ffes,/e{±i}i i=i <tgs, fe{±iy i=i 

i 

= 5E £ -Il^ < ^ (i) -^ /Ii5tr(<) ) ) 

creS; i=l 

where £ := exp(^). In the last term, we recognize the determinants of the I x l- 
submatrices of the Kac-Peterson matrix of type and level k + l — 1 = re — 2. □ 
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